#ifndef TRAVERSAL_H
#define TRAVERSAL_H

#include "BinaryTree.h"

//递归遍历函数声明
void preOrderTraversal(TreeNode* root);
void inOrderTraversal(TreeNode* root);
void postOrderTraversal(TreeNode* root);
void levelOrderTraversal(TreeNode* root);

//非递归遍历函数声明
void preOrderIterative(TreeNode* root);
void inorderIterative(TreeNode* root);
void postorderIterative(TreeNode* root);

#endif